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DETAILED ACTION 

Response to Amendment 

1 . Applicant's arguments filed November 30, 2006, with respect to Claims 1, 2, 4-6, and 8- 
13 have been fully considered but they are not persuasive. 

2. With regard to Claims 1-2, Applicant argues that Karlov (US006958757B2) does not 
teach executing at least two image processing routines. Karlov states that "the CPU 21 may 
construct graphic images and revisions to current graphics" in column 6, lines 37-45, but 
nowhere in Karlov is the execution of at least two image processing routines disclosed. 
Moreover, Karlov column 12, lines 19-26 explicitly illustrates the single routine process of 
logically remapping pixels in order to copy the image from one orientation to another (page 16). 

In reply, the Examiner disagrees. Constructing graphics images is considered to be an 
image processing routine, and revising current graphics is considered to be another image 
processing routine. Karlov column 12, lines 1-26 teaches that the CPU 21' first caches 1012 
pixel BA directly from the L2 Cache 218 to the WC Cache 216, and then the WC Cache 216 
1014 writes the first group of pixels to the frame buffer 248. The CPU 21' then caches 1022 
pixel BB directly from the L2 Cache 218 to the WC Cache 216, but this time no WC Cache 216 
write to the frame buffer 248 is required. The CPU 21' continues until all the pixels in the 
blocks currently loaded in the L2 cache have been processed. Since the CPU 21' processed pixel 
B A differently from pixel BB, the processing for pixel B A is considered to be one image 
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processing routine, and the processing for pixel BB is considered to be another image processing 
routine. 

3. With regard to Claims 4-6, 8, and 9, Applicant argues that Brown (US007006101B1) 
teaches that the branching instructions simply change the program flow sequence without 
modifying the set of instructions (page 1 8). 

In reply, the Examiner states that since Brown teaches changing the program flow 
sequence, and the program flow sequence is considered to be a list of routine identifiers, Brown 
is considered to teach modifying the list of routine identifiers. 

Applicant argues that Emer (US006470443B1) teaches that the unmodified list of routine 
identifiers is executed in a non-sequential order, and does not teach the modification of an initial 
list of routines identifiers. Moreover, Emer specifies redefining the registers used by an 
instruction during execution. By allocating different registers to the instruction, Emer has only 
altered the resources needed by the instruction without modifying the list of instructions or 
instruction identifiers (page 18). 

In reply, the Examiner states that since Emer teaches changing the execution ordering of 
the list of routine identifiers, and the execution ordering is considered to be a list of routine 
identifiers, Emer is considered to teach modifying the list of routine identifiers. Since Emer 
teaches altering the resources needed by the instruction, this means that the instruction is 
modified. Since the instruction is in the list of instructions and the instruction is modified, this 
means that the list of instructions is modified. 
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4. Applicant argues that the Examiner's rejection has relied on impermissible piecemeal and 
hindsight combination of features from Karlov, Brown, Emer, and Recker (US005657478A). 
The Examiner has not identified any suggestions or motivations for establishing the combination 
of the Brown and Emer with the Karlov or Recker references (pages 19, 21, 22). 

In response to applicant's argument that the examiner's conclusion of obviousness is 
based upon improper hindsight reasoning, it must be recognized that any judgment on 
obviousness is in a sense necessarily a reconstruction based upon hindsight reasoning. But so 
long as it takes into account only knowledge which was within the level of ordinary skill at the 
time the claimed invention was made, and does not include knowledge gleaned only from the 
applicant's disclosure, such a reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 
170 USPQ 209 (CCPA1971). 

In response to applicant's argument that there is no suggestion to combine the references, 
the examiner recognizes that obviousness can only be established by combining or modifying the 
teachings of the prior art to produce the claimed invention where there is some teaching, 
suggestion, or motivation to do so found either in the references themselves or in the knowledge 
generally available to one of ordinary skill in the art. See In re Fine, 837 F.2d 1071, 5 
USPQ2d 1596 (Fed. Cir. 1988)and/rc re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). 
In this case, Brown teaches the motivation of being able to skip over unneeded instructions (Col. 
9, lines 21-28). Emer teaches that motivation that using instruction identifiers has the advantage 
of being able to easily distinguish one instruction from another (Col. 4, lines 32-35). 
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5. With regard to Claims 10-13, Applicant argues that Brown does not disclose combining 
the branching operations or any other routine into a single routine (page 20). 

In reply, the Examiner states that Brown teaches creating a sequence of per-vertex 
computations by branching to different sub-routines (Col. 13, lines 2-9, 48-52). The sequence of 
per-vertex computations is considered to be a single routine. Therefore, the sub-routines are 
combined into a single routine. 

Applicant argues that the cited lines of Emer do not specify using the same object, an 
instruction, to represent a group of instructions; rather the lines specify using a queue to 
represent the set of instructions. Therefore, Emer does not teach identifying a set of at least two 
routine identifiers that are combinable into a single routine identifier where the single routine 
identifier is capable of performing each routine in the set (page 20). 

In reply, the Examiner states that Emer teaches fetching up to eight instructions per cycle 
(Col. 4, lines 1-6), and the result of each of the fetches is merged before the instructions are 
executed (Col. 4, lines 9-10). Since the fetched instructions are merged before being executed, 
this means that the instructions are combined into a single instruction. 

6 r Applicant's arguments with respect to claims 14-20 have been considered but are moot in 
view of the new ground(s) of rejection. 

7. Applicant's arguments, see page 22, filed November 30, 2006, with respect to the 
rejection(s) of claim(s) 14-20 under 35 U.S.C. 103(a) have been fully considered and are 



Application/Control Number: 10/677,574 Page 6 

Art Unit: 2628 

persuasive. Therefore, the rejection has been withdrawn. However, upon further consideration, 
a new ground(s) of rejection is made in view of Emer. 

8. With regard to Claims 14-20, Applicant argues that Recker does not identify a sendable 
routine from a initial list of routine identifiers prior to the execution of the routines. Rather, 
Recker specifies sending commands to the co-processor after execution has begun (page 22). 

In reply, the Examiner agrees. However, new grounds of rejection are made in view of 

Emer. 

Claim Rejections - 35 USC §101 

9. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

10. Claims 1-33 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claim 1 recites a method of processing a plurality of routines, however it appears to be 
directed to an abstract idea rather than a practical application of the abstract idea. The claimed 
invention as a whole must accomplish a practical application. That is, it must produce a "useful, 
concrete and tangible result {State Street, 149 F.3d at 1373, 47 USPQ2d at 1601-02). The 
tangible requirement requires that the claim must set forth a practical application of the 101 
judicial exception to produce a real-world result (Benson, 409 U.S. at 71-72, 175 USPQ at 676- 
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77). See MPEP 2106 II A. Since there is no tangible result recited in these claims, these claims 
are directed to non-statutory subject matter. 

Claims 2-33 are non-statutory for the same reasons discussed above. 

Claim Rejections - 35 USC § 102 

11. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for 
patent or (2) a patent granted on an application for patent by another filed in the United 
States before the invention by the applicant for patent, except that an international 
application filed under the treaty defined in section 351(a) shall have the effects for 
purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 
2 1 (2) of such treaty in the English language. 

12. Claims 1, 2, 23, 27-29, 3 1-35, 46, 47, and 49 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Karlov (US006958757B2). 

13. With regard to Claim 1, Karlov describes a method of executing a set of at least two 
image processing routines on a processor (21', Figure 10B; CPU. 21 ' constructs graphic images 
and revisions to current graphics, video rendering directly executed by the CPU 21 \ Col. 6, 
lines 37-45) using a cache (218) (Col. 12, lines 19-26). Constructing graphics images is 
considered to be an image processing routine, and revising current graphics is considered to be 
another image processing routine. Karlov column 12, lines 1-26 teaches that the CPU 21' first 
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caches 1012 pixel BA directly from the L2 Cache 218 to the WC Cache 216, and then the WC 
Cache 216 1014 writes the first group of pixels to the.frame buffer 248. The CPU 2V then 
caches 1022 pixel BB directly from the L2 Cache 218 to the WC Cache 216, but this time no 
WC Cache 216 write to the frame buffer 248 is required. The CPU 2V continues until all the 
pixels in the blocks currently loaded in the L2 cache have been processed. Since the CPU 21' 
processed pixel B A differently from pixel BB, the processing for pixel BA is considered to be 
one image processing routine, and the processing for pixel BB is considered to be another image 
processing routine. Each routine in the set of routines processing at least a source, each source 
being a frame of video data, the method comprising a) determining a size of a band of a source 
based on a size of the cache, wherein the source is divisible into at least two bands (the present 
method writes the pixels to the frame buffer from left to right in bands to produce the graphic, 
Col. 12, lines 27-37; the L2 Cache is "full" with a plurality of block comprising a single band, 
Col. 13, lines 8-12); and b) executing the set of at least two routines in at least two passes, a pass 
of the set of routines comprising each routine in the set of routines processing a single band 
retrieved from the cache to produce output data stored to the cache (CPU 21' continues until all 
of the pixels in the block currently loaded in the L2 cache (said blocks comprising a "band" of 
pixels) have been processed and the CPU 21 9 then restarts this process to load the next band of 
pixels into the L2 Cache 218 to fully process this second band before moving on to load the third 
band, and so on and so forth until the entire graphic has been processed, Col. 12, lines 19-26). 

14. With regard to Claim 2, Karlov describes that determining the size of the band comprises 
determining the size of a band of the sources so that all source data processed by and all output 
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data produced by any routine in the set of routines can be stored to the cache during a single 
processing pass of the routine (Col. 12, lines 19-26). 

15. With regard to Claim 23, Karlov discloses that executing the set of at least two routines 
comprises the processing of a plurality of bands during a single pass, wherein each band is 
associated with a separate source (written pixel by pixel from bottom to top in each band running 
from left to right for the portrait-oriented image, Col. 12, lines 19-37; iteratively processes the 
next pixels, the next band of consecutive pixels is read, when the last subset is processed, the 
"next" subset may be the first subset again when the graphic is updated or some other event 
occurs that requires a whole new reload of the graphic, Col. 13, lines 8-21). 

16. With regard to Claim 27, Karlov discloses a method of executing a set of at least two 
image processing routines on a processor (21', Figure 10B; Col. 6, lines 37-45) using a cache 
(218) (Col. 12, lines 19-26), each routine in the set of routines processing at least a frame of 
video data, the method comprising determining a size of a band of a frame of video data, wherein 
the frame of video data is divisible into at least two bands (Col. 12, lines 27-37; Col. 13, lines 8- 
12); and executing the set of at least two routines in at least two passes, a pass of the set of 
routines comprising each routine in the set of routines processing a plurality of bands referenced 
by the routine and retrieved from the cache, in order to produce output data stored to the cache 
(Col. 12, lines 19-26; Col. 13, lines 8-21). 
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17. With regard to Claim 28, Karlov discloses determining the size of the band based on a 
size of the cache (Col. 13, lines 8-12). 

18. With regard to Claim 29, Claim 29 is similar in scope to Claim 2, and therefore is 
rejected under the same rationale. 

19. With regard to Claim 3 1, Karlov discloses that the processing of the plurality of bands 
during a single pass, wherein each band is associated with a separate frame of video data (Col. 
12, lines 27-37; Col. 13, lines 8-21). 

20. With regard to Claim 32, Karlov discloses that the plurality of bands retrieved from the 
cache are associated with a single frame of video data (Col. 12, lines 27-37; Col. 12, lines 19- 
26). 

21 . With regard to Claim 33, Karlov discloses that the plurality of bands retrieved from the 
cache are associated with separate frames of video data (Col. 12, lines 27-37; Col. 13, lines 8- 
21). 

22. With regard to Claims 34, 35, 46, 47, and 49, these claims are similar in scope to Claims 
1, 2, 27, 28, and 33 respectively, and therefore are rejected under the same rationale. 
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23. Thus, it reasonably appears that Karlov describes or discloses every element of Claims 1, 
2, 23, 27-29, 31-35, 46, 47, and 49 and therefore anticipates the claims subject. 



Claim Rejections - 35 USC §103 

24. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

25. The factual inquiries set forth in Graham \. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 



26. Claims 4-6, 8, 9, 24, and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Karlov (US006958757B2) in view of Brown (US007006101B1), further in view of Emer 
(US006470443B1). 



27. With regard to Claim 4, Karlov describes a method of processing a plurality of image 
processing routines on a processor (21', Figure 10B) using a cache (218) (Col. 12, lines 19-26), 
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each routine in the plurality of routines processing at least a source, each source being a frame of 
video data (Col. 12, lines 27-37). 

However, Karlov does not teach determining an initial list of routines comprised of a 
plurality of routines positioned in a specific order; grouping at least two routines; and modifying 
the initial list of routines to indicate the grouping of the at least two routines to produce a 
modified list of routines; and executing the routines in the modified list of routines by traversing 
the modified list of routines. However, Brown discloses determining an initial list of routines 
comprised of a plurality of routines positioned in a specific order (in the VP J environment, vertex 
programs execute a finite fixed sequence of instructions with no branching or looping, Col. 13, 
lines 48-49; instructions may be executed sequentially in the order specified in the program, Col. 
35, lines 60-63; subroutines, lighting routines, Col. 9, lines 48-55; subroutine call instructions, 
Col. 35, lines 46-53). Brown discloses reordering the routines so that unneeded routines can be 
skipped over (Col. 9, lines 21-28) and therefore the routines that are needed are grouped 
together; and modifying the initial list of routines to indicate the grouping of the at least two 
routines to produce a modified list of routines; and executing the routines in the modified list of 
routines by traversing the modified list of routines (in the VP2 environment, vertex programs 
support branches, Col. 13, lines 48-52; branch instructions may affect the instruction execution 
order, Col. 35, lines 60-63). Since Brown teaches changing the program flow sequence, and the 
program flow sequence is considered to be a list of routine identifiers, Brown is considered to 
teach modifying the list of routine identifiers. 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to modify the device of Karlov to include determining an initial list of routines 



Application/Control Number: 10/677,574 Page 13 

Art Unit: 2628 

comprised of a plurality of routines positioned in a specific order; grouping at least two routines; 
and modifying the initial list of routines to indicate the grouping of the at least two routines to 
produce a modified list of routines; and executing the routines in the modified list of routines by 
traversing the modified list of routines as suggested by Brown because Brown suggests the 
advantage of being able to skip over unneeded instructions (Col. 9, lines 21-28). 

However, Karlov and Brown do not teach that the routines are identified by routine 
identifiers. However, Emer discloses a method of processing a plurality of processing 
instructions on a processor (12, Figure 1) using a cache (13) {CPU 12 for processing an 
instruction stream, Col. 3, lines 39-42; the instruction stream, as well as data which is used by 
the CPU 12, are stored in a cache 13, Col. 3, lines 44-46), comprising a) determining an initial 
list of instruction identifiers comprised of a plurality of instruction identifiers positioned in a 
specific order, the plurality of instruction identifiers identifying the plurality of processing 
instructions, each instruction identifiers in the plurality of instruction identifiers identifying a 
corresponding instruction in the plurality of instructions (Col. 4, lines 1-6, 16-17); b) grouping at 
least two instruction identifiers of the plurality of instruction identifiers into a set of instruction 
identifiers that identify a set of instructions; c) modifying the initial list of instruction identifiers 
to indicate the grouping of the at least two instruction identifiers to produce a modified list of 
instruction identifiers (Col. 1, lines 18-25; Col. 4, lines 1-10, 60-63); and executing the routines 
identified in the modified list of routine identifiers by traversing the modified list of routine 
identifiers. Since Emer teaches changing the execution ordering of the list of routine identifiers, 
and the execution ordering is considered to be a list of routine identifiers, Emer is considered to 
teach modifying the list of routine identifiers. Since Emer teaches altering the resources needed 
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by the instruction, this means that the instruction is modified. Since the instruction is in the list 
of instructions and the instruction is modified, this means that the list of instructions is modified. 
By combining Brown's teaching of grouping instructions that are routines and Emer's teaching 
of grouping instruction identifiers, it would be obvious to modify the device of Brown to include 
routine identifiers. 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to modify the devices of Karlov and Brown so that the routines are identified by 
routine identifiers as suggested by Emer because Emer suggests that using instruction identifiers 
has the advantage of being able to easily distinguish one instruction from another (Col. 4, lines 
32-35). 

28. With regard to Claim 5, Karlov discloses determining a size of the band of the sources of 
the set of routines, each source being comprising of at least two bands where the size of the band 
is related to a size of the cache (Col. 12, lines 27-37; Col. 13, lines 8-12); and wherein executing 
the routines identified comprises executing the identified routines in two or more passes, a pass 
of the set of routines comprising each routine in the set of routines performing a single 
processing pass where the routine processes a single band retrieved from the cache to produce 
output data stored to the cache. (Col. 12, lines 19-26). 

However, Karlov does not teach executing the routines identified in the modified list of 
routine identifiers. However, Brown teaches executing the routines in the modified list of 
routines (Col. 1, lines 18-25; Col. 4, lines 1-10, 60-63). This would be obvious for the same 
reasons given in the rejection for Claim 4. 
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However, Karlov and Brown do not teach that the routines are identified by routine 
identifiers. However, Emer discloses executing the instructions identified in the modified list of 
instruction identifiers (Col. 1, lines 18-25; Col. 4, lines 1-10, 60-63). By combining Brown's 
teaching of instructions that are routines and Emer's teaching of instruction identifiers, it would 
be obvious to modify the device of Brown to include routine identifiers. This would be obvious 
for the same reasons given in the rejection for Claim 4. 

29. With regard to Claim 6, Karlov describes that step d) comprises determining the size of a 
band of the sources so that all source data processed by and all output data produced by any 
routine in the set of routines can be stored to the cache during a single processing pass of the 
routine (Col. 12, lines 19-26). 

30. With regard to Claim 8, Karlov does not teach that determining the size of the band 
comprises re-ordering a position of a particular routine in the initial list of routines to produce the 
set of routines; and step c) further comprises modifying the initial list of routines to indicate the 
re-ordering of the particular routine to produce the modified list of routines. However, Brown 
discloses that determining the size of the band comprises re-ordering a position of a particular 
routine in the initial list of routines to produce the set of routines (Col. 13, lines 48-49; Col. 35, 
lines 60-63; Col. 9, lines 48-55;. Col. 35, lines 46-53; Col. 9, lines 21-28); and step c) further 
comprises modifying the initial list of routines to indicate the re-ordering of the particular routine 
to produce the modified list of routines (Col. 13, lines 48-52; Col. 35, lines 60-63). This would 
be obvious for the same reasons given in the rejection for Claim 4. 
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However, Karlov and Brown do not teach that the routines are identified by routine 
identifiers. However, Emer discloses that step b) further comprises re-ordering a position of a 
particular instruction identifier in the initial list of instruction identifiers to produce the set of 
instruction identifiers; and step c) further comprises modifying the initial list of instruction 
identifiers to indicate the re-ordering of the particular instruction identifier to produce the 
modified list of instruction identifiers (Col. 1, lines 18-25; Col. 4, lines 1-10, 60-63). By 
combining Brown' s teaching of grouping instructions that are routines and Emer's teaching of 
grouping instruction identifiers, it would be obvious to modify the device of Brown to include 
routine identifiers. This would be obvious for the same reasons given in the rejection for Claim 
4. 

3 1 . With regard to Claim 9, Karlov does not teach that the initial list of routines comprises a 
plurality of routines used to produce a particular final effect; and the modified list of routines 
comprises a plurality of routines used to produce the same particular final effect. However, 
Brown discloses that the VP1 environment contains the initial list of routines and the VP2 
environment contains the modified list of routines (Col. 13, lines 48-52). The operation of vertex 
attribute registers are identical for both VP1 and VP2 execution environments (Col. 14, lines 51- 
52). The particular final effect includes vertex transformations such as lighting and texture 
generation (Col. 13, lines 2-9). Since the operations are identical for both the initial list and the 
modified list, the initial list of routines comprises a plurality of routines used to produce a 
particular final effect; and the modified list of routines comprises a plurality of routines used to 
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produce the same particular final effect. This would be obvious for the same reasons given in the 
rejection for Claim 4. 

However, Karlov and Brown do not teach that the routines are identified by routine 
identifiers. However, Emer discloses that the instructions are identified by instruction identifiers 
(Col. 1, lines 18-25; Col. 4, lines 1-10, 60-63). By combining Brown's teaching of grouping 
instructions that are routines and Emer's teaching of grouping instruction identifiers, it would be 
obvious to modify the device of Brown to include routine identifiers. This would be obvious for 
the same reasons given in the rejection for Claim 4. 

32. With regard to Claim 24, Brown discloses a method of processing a plurality of routines, 
the method comprising a) determining an initial list of routines (Col. 13, lines 48-49; Col. 35, 
lines 60-63; Col. 9, lines 48-55; Col. 35, lines 46-53). Brown discloses reordering the routines 
so that unneeded routines can be skipped over (Col. 9, lines 21-28) and therefore the routines that 
are needed are grouped together, and therefor discloses b) identifying a set of two or more 
routines in the initial list of routines that are combinable into a single routine, the single routine 
being capable of performing each routine in the set of routines (Col. 13, lines 2-9; 48-52; Col. 
14, lines 52-53). This would be obvious for the same reasons given in the rejection for Claim 4. 

However, Brown does not teach that the routines are identified by routine identifiers, and 
determining a single routine identifier that identifiers the single routine. However, Emer 
describes that instructions are fetched from an initial list of instructions (Col. 4, lines 1-6). Each 
instruction is provided with a unique instruction identifier (Col. 4, lines 16-17). Therefore, Emer 
discloses a method of processing a plurality of instructions, the method comprising a) 
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determining an initial list of routine identifiers comprised of a plurality of instruction identifiers 
identifying the plurality of instructions, each instruction identifier in the plurality of instruction 
identifiers identifying a corresponding routine in the plurality of instructions (Col. 4, lines 1-6, 
16-17); b) identifying a set of two or more instruction identifiers in the initial list of instruction 
identifiers that identify a set of two or more instructions that are combinable into a single 
instruction, the single instruction being capable of performing each instruction in the set of 
instructions; and c) determining a single instruction identifier that identifiers the single 
instruction {instructions in the instruction stream are identified which are not dependent upon 
other instructions in the instruction stream, these identified instructions are executed in the CPU 
out of order from the order in which the instructions occur in the- instruction stream, Col. 1, lines 
18-25; the result of each of the fetches is merged before the instructions are executed, Col. 4, 
lines 1-10; the instructions from different threads are combined into a single instruction queue 
30, Col. 4, lines 60-63). By combining Brown's teaching of instructions that are routines and 
Emer's teaching of instruction identifiers, it would be obvious to modify the device of Brown to 
include routine identifiers. This would be obvious for the same reasons given in the rejection for 
Claim 10. 

33. With regard to Claim 25, Claim 25 is similar in scope to Claim 23, and therefore is 
rejected under the same rationale. 



34. Claims 10-12 and 37-39 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Brown (US007006101B1) in view of Emer (US0Q6470443B1). 
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35. With regard to Claim 10, Brown discloses a method of processing a plurality of routines, 
the method comprising a) determining an initial list of routines (Col. 13, lines 48-49; Col. 35, 
lines 60-63; Col. 9, lines 48-55; Col. 35, lines 46-53). Brown discloses reordering the routines 
so that unneeded routines can be skipped over (Col. 9, lines 21-28) and therefore the routines that 
are needed are grouped together, and therefor discloses b) identifying a set of at least two 
routines in the initial list of routines that are combinable into a single routine, the single routine 
being capable of performing each routine in the set of routines (four levels of sub-routine calls, 
Col. 13, lines 2-9; 48-52; Col. 14, lines 52-53), wherein at least one routine in the set of routines 
comprises a plurality of instructions (a subroutine performing four transformations, Col. 12, 
lines 15-17). Brown teaches creating a sequence of per- vertex computations by branching to 
different sub-routines (Col. 13, lines 2-9, 48-52). The sequence of per-vertex computations is 
considered to be a single routine. 

However, Brown does not teach that the routines are identified by routine identifiers, and 
determining a single routine identifier that identifiers the single routine. However, Emer 
describes that instructions are fetched from an initial list of instructions (Col. 4, lines 1-6). Each 
instruction is provided with a unique instruction identifier (Col. 4, lines 16-17). Therefore, Emer 
discloses a method of processing a plurality of instructions, the method comprising a) 
determining an initial list of routine identifiers comprised of a plurality of instruction identifiers 
identifying the plurality of instructions, each instruction identifier in the plurality of instruction 
identifiers identifying a corresponding routine in the plurality of instructions (Col. 4, lines 1-6, 
16-17); b) identifying a set of at least two instruction identifiers in the initial list of instruction 
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identifiers that identify a set of at least two instructions that are combinable into a single 
instruction, the single instruction being capable of performing each instruction in the set of 
instructions; and c) determining a single instruction identifier that identifiers the single 
instruction {instructions in the instruction stream are identified which are not dependent upon 
other instructions in the instruction stream, these identified instructions are executed in the CPU 
out of order from the order in which the instructions occur in the instruction stream, Col. 1, lines 
18-25; the result of each of the fetches is merged before the instructions are executed, Col. 4, 
lines 1-10; the instructions from different threads are combined into a single instruction queue 
30, Col. 4, lines 60-63). Emer teaches fetching up to eight instructions per cycle (Col. 4, lines 1- 
6), and the result of each of the fetches is merged before the instructions are executed (Col. 4, 
lines 9-10). Since the fetched instructions are merged before being executed, this means that the 
instructions are combined into a single instruction. By combining Brown's teaching of 
instructions that are routines and Emer's teaching of instruction identifiers, it would be obvious 
to modify the device of Brown to include routine identifiers. 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to modify the devices of Karlov and Brown so that the routines are identified by 
routine identifiers and determining a single routine identifier that identifiers the single routine as 
suggested by Emer because Emer suggests the advantage of being able to group together routines 
that are not dependent upon other instructions in the instruction stream, and also selecting more 
suitable threads to be grouped together, therefore resulting in a higher performance processor 
(Col. 1, lines 18-25; Col. 2, lines 42-45). Emer suggests that using instruction identifiers has the 
advantage of being able to easily distinguish one instruction from another (Col. 4, lines 32-35). 
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36. With regard to Claim 11, Brown discloses producing a modified list of routines; and e) 
executing the routines identified in the modified list of routines (Col. 13, lines 2-9; 48-52; Col. 
14, lines 52-53). 

, However, Brown does not teach that the routines are identified by routine identifiers and 
d) replacing the set of routine identifiers in the initial list of routine identifiers with the single 
routine identifier to produce a modified list of routine identifiers. However, Emer discloses d) 
replacing the set of instruction identifiers in the initial list of instruction identifiers with the 
single instruction identifier to produce a modified list of instruction identifiers; and e) executing 
the instructions identified in the modified list of instruction identifiers (Col. 1, lines 18-25; Col. 
4, lines 1-10, 60-63). By combining Brown's teaching of instructions that are routines and 
Emer's teaching of instruction identifiers, it would be obvious to modify the device of Brown to 
include routine identifiers. This would be obvious for the same reasons given in the rejection for 
Claim 10. 

37. With regard to Claim 12, Brown discloses that the VP1 environment contains the initial 
list of routines and the VP2 environment contains the modified list of routines (Col. 13, lines 48- 
52). The operation of vertex attribute registers are identical for both VP1 and VP2 execution 
environments (Col. 14, lines 51-52). The particular final effect includes vertex transformations 
such as lighting and texture generation (Col. 13, lines 2-9). Since the operations are identical for 
both the initial list and the modified list, the initial list of routines comprises a plurality of 
routines used to produce a particular final effect; and the modified list of routines comprises a 
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plurality of routines used to produce the same particular final effect. This would be obvious for 
the same reasons given in the rejection for Claim 4. 

However, Brown does not teach that the routines are identified by routine identifiers. 
However, Emer discloses that the instructions are identified by instruction identifiers (Col. 1, 
lines 18-25; Col. 4, lines 1-10, 60-63). By combining Brown's teaching of instructions that are 
routines and Emer's teaching of instruction identifiers, it would be obvious to modify the device 
of Brown to include routine identifiers. This would be obvious for the same reasons given in the 
rejection for Claim 10. 

38. With regard to Claims 37-39, these claims are similar in scope to Claims 10-12 
respectively, and therefore are rejected under the same rationale. 

39. Claims 13 and 40 are rejected under 35 U.S.C. 103(a) as being unpatentable over Brown 
(US007006101B1) and Emer (US006470443B1) in view of Dawson (US004876651A). 

40. With regard to Claim 13, Brown and Emer are relied upon for the teachings as discussed 
above relative to Claim 10. Brown and Emer disclose combining at least two routine identifiers 
into a single routine identifier, as discussed in the rejection for Claim 10. 

However, Brown and Emer do not teach identifying routines using a look-up table. 
However, Dawson describes identifying routines using a look-up table (Col. 15, lines 35-39). 

It would have been obvious to one of ordinary skill in this art at the time of invention by 
applicant to modify the devices of Brown and Emer to include identifying routines using a look- 
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up table as suggested by Dawson. Look-up tables increase processing speed. Look-up tables are 
well-known in the art, widely used, and can be found in many publications, such as the 
Wikipedia Encyclopedia. 

41. With regard to Claim 40, Claim 40 is similar in scope to Claim 13, and therefore is 
rejected under the same rationale. 

42. Claims 14, 20, and 41 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Recker (US005657478A) in view of Emer (US006470443B1). 

43. With regard to Claim 14, Recker discloses a method of executing a plurality of 
commands that are able to be executed on a first processor (10, Figure 1; host processor 
performs certain commands, Col. 5, lines 42-44). Recker describes that the first processor 
selectively sends graphic commands to a second processor (30, Col. 1, lines 42-55; Col. 3, lines 
1-15). According to the disclosure of this application, a routine processes a source to produce 
output data (page 3, lines 9-10). Recker discloses that the command processes a source to 
produce output data (Col. 2, lines 50-66), and therefore the commands are considered to be 
routines. Therefore, the method inherently comprises a) determining an initial list of routines; 
and b) identifying a routine in the initial list of routines as a sendable routine able to be processed 
by a second processor. 

However, Recker does not teach routine identifiers identifying the plurality of routines, 
each routine identifier identifying a corresponding routine in the routines; and before executing 
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the routines identified in the list of routine identifiers, modifying the list of routine identifiers to 
include the sendable routine identifier. However, Emer discloses a method of executing a 
plurality of instructions that are able to be executed on a first processor (12, Figure 1; Col. 3, 
lines 39-42), the method comprising a) determining an initial list of instruction identifiers 
comprised of a plurality of instruction identifiers identifying the plurality of instructions, each 
instruction identifier in the plurality of instruction identifiers identifying a corresponding routine 
in the plurality of instructions (Col. 4, lines 1-6, 16-17); and c) before executing the routines 
identified in the list of routine identifiers, modifying the list of routine identifiers to include the 
sendable routine identifier {fetch up to eight instructions, the result of each of the fetches is 
merged before the instructions are executed, Col. 4, lines 1-10). By combining Recker' s 
teaching of instructions that are routines and Emer's teaching of instruction identifiers, it would 
be obvious to modify the device of Recker to include routine identifiers. 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to modify the device of Recker so that before executing the routines identified in the 
list of routine identifiers, modifying the list of routine identifiers to include the sendable routine 
identifier suggests the advantage of selecting preferred routines before executing routines in 
order to prevent execution of routines that are not needed, therefore increasing the execution 
speed (Col 2, lines 25-65). It would have been obvious to include routine identifiers identifying, 
the plurality of routines, each routine identifier identifying a corresponding routine in the 
routines for the same reasons given in the rejection for Claim 4. 
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44. With regard to Claim 20, Recker describes that the first processor (10, Figure 1) is a 
central processing unit and the second processor is a graphics processor (30) (Col. 1, lines 42-55; 
Col. 3, lines 1-15). 

45. With regard to Claim 41, Claim 41 is similar in scope to Claim 14, and therefore is 
rejected under the same rationale. 

46. Claims 15-19, 22, and 42-44 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Recker (US005657478A) and Emer (US006470443B1) in view of Ngai (US006995770B2). 

47. With regard to Claim 15, Recker and Emer are relied upon for the teachings as discussed 
above relative to Claim 14. Recker discloses selectively offloading commands from the host 
processor (10, Figure 1) to the alternative processor (30) (Col. 1, lines 42-55; Col. 3, lines 1-15). 
Since these routines are offloaded, the initial list of routines is considered to be the list of 
routines that were to be processed on the host processor, and the modified list of routines is 
considered to be the list of routines that have been modified to be executed on the alternative 
processor since they are offloaded from the host processor. Therefore, Recker inherently 
discloses sending the sendable routine to the alternative processor for processing and then 
receives data produced by the sendable routine; and modifying the initial list of routines to 
indicate the replacing of the sendable routine to produce a modified list of routines; and 
executing the routines identified in the modified list of routines. 
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However, Recker does not specifically teach routine identifiers identifying the plurality 
of routines, each routine identifier identifying a corresponding routine in the routines. However, 
Emer discloses instruction identifiers identifying the plurality of instructions, each instruction 
identifier identifying a corresponding instruction in the instructions (Col. 4, lines 1-6, 16-17). By 
combining Recker' s teaching of instructions that are routines and Emer's teaching of instruction 
identifiers, it would be obvious to modify the device of Recker to include routine identifiers. 
This would be obvious for the same reasons given in the rejection for Claim 4. 

However, Recker and Emer do not teach replacing the sendable routine identifier in the 
initial list of routine identifiers with an "alternative processor" routine identifier that identifies an 
"alternative processor" routine that sends the sendable routine to the alternative processor for 
processing. However, Ngai discloses off-loading instructions from a CPU to a controller (Col. 4, 
lines 40-42), and for the routines that are to be executed by an alternative processor, the 
controller identifies these routines by an "alternative processor" routine identifier (off-loading 
instructions from a CPU, controller receives an instruction from the CPU, controller forwards 
any hardware commands to the hardware, Col. 1, lines 48-56, controller 12 perform functions 
off-loaded from CPU 10, execution of such commands relieves upon writing data from retrieved 
commands to particular DCRs 24 within controller 12, writing to DCRs 24 is performed by 
systems 28, 30 or 32, depending on the command being executed, for example, event wait system 
28 will write to the event wait DCRs 24 to execute an event wait command, while sublist 
execution system 30 will write to the sublist execution DCRs 24 to execute a sublist execution 
command, Col. 4, lines 40-55). Since these routines are off-loaded from a CPU, Ngai inherently 
discloses replacing the sendable routine identifier in the initial list of routine identifiers with an 
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"alternative processor" routine identifier that identifies an "alternative processor" routine that 
sends the sendable routine to the alternative processor for processing. 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to modify the devices of Recker and Emer to include replacing the sendable routine 
identifier in the initial list of routine identifiers with an "alternative processor" routine identifier 
that identifies an "alternative processor" routine that sends the sendable routine to the alternative 
processor for processing as suggested by Ngai because Ngai suggests the advantage of knowing 
which processor the routine needs to be sent to (Col. 4, lines 40-55). 

48. With regard to Claim 16, since Recker discloses selectively offloading commands from 
the host processor (10, Figure 1) to the alternative processor (30) (Col. 1, lines 42-55; Col. 3, 
lines 1-15), the initial list of routines is considered to be the list of routines that were to be 
processed on the host processor, and the modified list of routines is considered to be the list of 
routines that have been modified to be executed on the alternative processor since they are 
offloaded from the host processor. Since the routines are offloaded from the host processor, they 
are the-same routines and will produce the same particular final effect, which is drawing pixels to 
the frame buffer (Col. 2, lines 50-67). Therefore, the initial list of routines comprises a plurality 
of routines to produce a particular final effect; and the modified list of routines comprises a 
plurality of routines used to produce the same particular final effect. 

However, Recker does not teach routine identifiers identifying the plurality of routines, 
each routine identifier identifying a corresponding routine in the routines. However, Emer 
discloses instruction identifiers identifying the plurality of instructions, each instruction identifier 
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identifying a corresponding instruction in the instructions (Col. 4, lines 1-6, 16-17). By 
combining Recker's teaching of instructions that are routines and Emer's teaching of instruction 
identifiers, it would be obvious to modify the device of Recker to include routine identifiers. 
This would be obvious for the same reasons given in the rejection for Claim 4. 

49. With regard to Claim 17, Claim 17 is similar to Claim 15, except that Claim 17 is for 
identifying at least two routine identifiers in the initial list of routine identifiers as sendable 
routine identifiers that each identify a sendable routine able to be processed by a second 
processor, and grouping the routine identifiers into a set of routine identifiers. Recker discloses 
identifying at least two routines in the initial list of routines as sendable routines that each 
identify a sendable routine able to be processed by a second processor (30, Figure 1; Col. 1, lines 
42-55; Col. 3, lines 1-15). 

However, Recker does not teach that the routines are identified by routine identifiers and 
grouping the routine identifiers into a set of routine identifiers. However, Emer discloses a 
method of processing a plurality of processing instructions on a processor (12, Figure 1), using a 
cache (13; Col. 3, lines 39-42, 44-46), the method comprising: a) determining an initial list of 
instructions comprised of a plurality of instructions positioned in a specific order (Col. 4, lines 1- 
6, 16-17); b) grouping two or more instructions of the plurality of instructions into a set of 
instructions; c) modifying the initial list of instructions to indicate the grouping of the two or 
more instructions to produce a modified list of instructions (Col. 1, lines 18-25; Col. 4, lines 1- 
10, 60-63). By combining Recker's teaching of instructions that are routines and Emer's 
teaching of instruction identifiers, it would be obvious to modify the device of Recker to include 
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routine identifiers. This would be obvious for the same reasons given in the rejection for Claim 

4. 

50. Witfi regard to Claim 18, Recker describes sendable routines, as discussed in the rejection 
for Claim 14. 

However, Recker does not teach that grouping the at least two sendable routine identifiers 
comprises re-ordering a position of a particular routine identifier in the initial list of routine 
identifiers to produce the set of sendable routine identifiers; and modifying the initial list of 
routine identifiers comprises modifying the initial list of routine identifiers to indicate the re- 
ordering of the particular routine identifier to produce the modified list of routine identifiers. 
However, Emer discloses that grouping the at least two sendable instruction identifiers comprises 
re-ordering a position of a particular instruction identifier in the initial list of instruction 
identifiers to produce the set of instruction identifiers; and modifying the initial list of instruction 
identifiers comprises modifying the initial list of instruction identifiers to indicate the re-ordering 
of the particular instruction identifier to produce the modified list of instruction identifiers (Col. 
1, lines 18-25; Col. 4, lines 1-10, 60-63). By combining Recker's teaching of instructions that 
are routines and Emer's teaching of instruction identifiers, it would be obvious to modify the 
device of Recker to include routine identifiers. This would be obvious for the same reasons 
given in the rejection for Claim 10. 

5 1 . With regard to Claim 19, Recker does not teach that the initial list of routine identifiers 
comprises a plurality of routine identifiers used to produce a particular final effect; and the 
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modified list of routine identifiers comprises a plurality of routine identifiers used to produce the 
same particular final effect. However, Emer discloses that the initial list of instruction identifiers 
comprises a plurality of instruction identifiers used to produce a particular final effect; and the 
modified list of instruction identifiers comprises a plurality of instruction identifiers used to 
produce the same particular final effect (Col 1, lines 18-25; Col. 4, lines 1-10, 60-63). By 
combining Recker' s teaching of instructions that are routines and Emer's teaching of instruction 
identifiers, it would be obvious to modify the device of Recker to include routine identifiers. 
This would be obvious for the same reasons given in the rejection for Claim 10. 

52. With regard to Claim 22, Recker discloses having the alternative processor (30, Figure 1) 
process the sendable routine; receiving processed data from the alternative processor (Col. 1, 
lines 42-55; Col. 3, lines 1-15). 

53. With regard to Claims 42-44, these claims are similar in scope to Claims 15-17 
respectively, and therefore are rejected under the same rationale. 

54. Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over Recker 
(US005657478A) and Emer (US006470443B1) in view of Dawson (US004876651A). 

Recker and Emer are relied upon for the teachings as discussed above relative to Claim 

14. 
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However, Recker and Emer do not teach identifying the sendable routine by using a look- 
up table. However, Dawson describes identifying routines using a look-up table (Col. 15, lines 
35-39). This would be obvious for the same reasons given in the rejection for Claim 13. 

55. Claims 26 and 45 are rejected under 35 U.S.C. 103(a) as being unpatentable over Karlov 
(US006958757B2) in view of Emberling (US006933945B2). 

56. With regard to Claim 26, Karlov discloses a method of executing a set of at least two 
image processing routines on a processor (21', Figure 10B; Col. 6, lines 37-45) using a cache 
(218) (Col. 12, lines 19-26), each routine in the set of routines processing at least a frame of 
video data, the method comprising determining a size of a band of a frame of video data based 
on a size of the cache and a plurality of buffers referenced by the routine within the cache, 
wherein the frame of video data is divisible into at least two bands {the present method writes the 
pixels to the frame buffer from left to right in bands to produce the graphic, Col. 12, lines 27-37; 
the L2 Cache is "full" with a plurality of block comprising a single band, Col. 13, lines 8-12); 
and executing the set of at least two routines in at least two passes, a pass of the set of routines 
comprising each routine in the set of routines processing a single band retrieved from the cache 
to produce output data stored to the cache (Col. 12, lines 19-26). 

However, Karlov does not teach determining a size of a band of a frame of video data 
based on a plurality of buffers referenced by the routine within the cache. However, Emberling 
discloses determining a size of a band of a frame of video data based on a plurality of buffers 
(bin scan line memories) referenced by the routine within the cache {horizontal band of bins that 
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spans the column and measures five bins vertically, five of the bin scan lines memories may store 
the bins of the current horizontal band, bin cache array to store the memory bins that are 
involved in a pixel computation, Col. 15, lines 20-32, 50-58). 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to modify the device of Karlov to include determining a size of a band of a frame of 
video data based on a plurality of buffers referenced by the routine within the cache as suggested 
by Emberling because Emberling suggests that there needs to be enough space in the plurality of 
buffer to hold the data pertaining to the band (Col. 15, lines 20-32). 

57. With regard to Claim 45, Claim 45 is similar in scope to Claim 26, and therefore is 
rejected under the same rationale. 

Allowable Subject Matter 

58. Claims 36 and 48 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject matter: 

59. The prior art taken singly or in combination do not teach or suggest a method of 
determining the size of a band of the sources by using the following equation: band size = 
[(cache size-overhead)/buffer number], where the cache overhead is memory space in the cache 
that is unusable to store data of the set of routines and the buffer number is the maximum number 
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of buffers simultaneously accessed by the set of routines if the entirety of each source of the set 
of routines were processed in one processing pass of the set of routines, as recited in Claims 36 
and 48. 

60. The closest prior art (Morein US006353874B1) teaches storing video data in a cache 
{caching circuit 100 may be implemented as part of a video graphics integrated circuit, Col. 3, 
lines 49-51). Morein describes preventing data from overwriting previously retrieved data in the 
cache prematurely (Col. 5, lines 14-27). Morein also describes that the number of bits included 
in each entry within the cache corresponds to the maximum number of cached entries within the 
cache memory that are accessible at any one time (Col. 6, lines 32-44). However, Morein does 
not teach that the band size = [(cache size-overhead)/buffer number]. 

61 . Another prior art (Zhao US005945997A) teaches that the number of texture cache 
squares that are available for contiguous access is determinable by dividing the maximum 
segment length for bands in texture space by the dimension of the texture cache squares (Col. 6, 
lines 13-30). However, Zhao does not teach that the band size = [(cache size-overhead)/buffer 
number]. 

Prior Art of Record 

1. Morein (US006353874B1) teaches a method and apparatus for controlling and caching 
memory read operations (Col. 1, lines 8-10). 



Application/Control Number: 10/677,574 



Page 34 



Art Unit: 2628 

2. Zhao (US005945997A) teaches a system and method of block- and band-oriented 
traversal to achieve improved bandwidth in such systems (Col. 1, lines 16-19). 

3 . "Lookup table," http://en.wikipedia.org/wiki/Lookup table . 
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